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Abstract. A Lefschetz-type coincidence theorem for two maps f,g:X-~fY 
from an arbitrary topological space to a manifold is given: Ifg — Xfg, that 
is, the coincidence index is equal to the Lefschetz number. It follows that 
if ^f9 7^ then there is an a; £ X such that f{x) = g{x). In particular, 
the theorem contains well-known coincidence results for (i) X, Y manifolds, / 
boundary-preserving, and (ii) Y Euclidean, / with acyclic fibres. It also implies 
certain fixed point results for multivalued maps with "point-like" (acyclic) and 
"sphere-like" values. 
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1. Introduction. 

A Lefschetz-type coincidence theorem states the following. Given a pair of 
continuous maps f,g : X — > Y, the Lefschetz number Xfg of the pair {f,g) is 
equal to its coincidence index Ifg, while Ifg is defined in such a way that 

Ifg 7^ ^ f{x) = g{x) for some x E A. 

Thus, if the Lefschetz number, a computable homotopy invariant of the pair, is 
not zero, then there is a coincidence. We now consider two ways to define the 
coincidence index in two different settings. 

Case 1: Let Mi,M2 be closed n-manifolds, X an open subset of Mi, N 
an open subset of Mi, V an open subset of M2, f,g : X — > V C M2 
maps, {x e X : f{x) = g{x)} C A C A C A C Mi. 

Then the coincidence index 1^^ [^, p. 177] is the image of the fundamen- 
tal class Omi of Ml under the composition: 

Hn (Ml ) HniMi, Ml \A) ^^<^i^ion, H^ (X, A\ A) 

^^HniM2 X M2,M2 X M2WM2)) ~ Q, 

where 6{x) = (x,x). 

This definition represents the original approach to the coincidence problem 
for closed manifolds due to Lefschetz [^]. It was later generalized to the case 
of manifolds with boundary (and a boundary-preserving /) by Nakaoka |25], 
Davidyan [|, Mukherjea 
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Case 2: Let V be an open subset of n-dimensional Euclidean space, / : X — > 
V a Vietoris map (i.e., f~^{y) is acyclic for each y & V), g : X — > K a 
map, K C V a finite polyhedron, N = f~^{K). 

Then the coincidence index I{f, g) p. 38] is the image of the funda- 
mental class Ok of K under the composition: 

Hn{V,V\K)^Hn{X,X\N)^i^Hn{n'\K''\m ^ Q. 

This coincidence index has evolved from the Hopf 's fixed point index Ig {X = 
VJ = Idv), see Brown ||, Chapter IV], Dold 0, |, VII.5]. This approach 
was developed by Eilenberg and Montgomery |14|] , Begle Q, Gorniewicz and 
Granas 17, 18] and others, see [15| for bibliography. It does not require any 



knowledge of the topology of X and, for this reason, is especially well suited for 
the study of fixed points of multivalued maps. For an acyclic- valued multifunction 
F : Y — > Y, we let X be the graph of F and /, g be the projections of X on Y, 
then / is a Vietoris map, and a coincidence of (/, g) is a fixed point of F. This 
construction can not be applied to Case 1 because the graph of a multifunction 
F : M2 — > M2 is not, in general, a manifold. 

The restrictions on spaces and maps in Case 1 and Case 2 are necessary to 
ensure the existence of an appropriate homomorphism /; : H(Y) — > H{X), 
which we shall call here the transfer of /. Then the Lefschetz number ipfg = g^:f\ 
is said to be the Lefschetz number of the pair {f,g). For Case 1, 

/, = DirD,\ 

where Di and D2 are the Poincare duality isomorphisms for manifolds Mi and 
M2. For Case 2, 

with the existence of f^^ guaranteed by the Vietoris-Begle Mapping Theorem 



4.4, 



Until now these two ways to treat the same problem have been studied sepa- 
rately. In this paper we provide a unified approach. We define the coincidence 
index as in Case 1, for arbitrary maps to an n-manifold (with or without bound- 
ary), n > 1, but with no restriction on their domain, as in Case 2. Roughly, we 
combine 

Case 1: n-manifold ^'^y , n-manifold, and 

„ „ Vietoris map „ , 

Case 2: any space ' Euclidean space, 

into 

any map ■ r i i 

any space * manifold. 

Under the restrictions of Cases 1 and 2, our main theorem reduces to the results 
mentioned above (see Sections § and |l^), but it also applies to the case 

non-manifold any map^ manifold, 

as well as 

m-manifold any map^ n-manifold, m 7^ n 
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(see Section ||) . For the sake of simplicity, we limit our attention to the case when 
Y is subset of a manifold, although some of the results can be extended to include 
spaces as general as ANR's. 

An important particular situation when the choice of the transfer is obvious 
(see Corollary ^.11 and Theorem occurs if the conditions below is satisfied: 

(A) /, : Hn{X,X\N) Hn(V,V\K) is nonzero 

(note that, in the case of two n-manifolds, the condition simply means that / 
has nonzero degree). This condition can be fairly easily verified for specific spaces 
and maps. In particular, we can relax the Vietoris condition on / or assume 
that / is a fibration (see Section ||). Furthermore, when (7* = (in reduced 
homology) the Lefschetz number of = g^f\ is equal to 1, so condition (A) 
implies the existence of a coincidence. For example, / : (D^, S^) (S^, {*}) has 
a coincidence with any g : — > S'^. 

Our approach seems to be related to a suggestion made by Dold in |12|. The 



subject of his paper is coincidences on ENR^'s, Euclidean neighborhood retracts 
over space B, and will remain outside the scope of the present paper. In the 
end of his paper Dold compares his Theorem 2.1 to a result that assumes that 
one of the maps is Vietoris (Case 2): "It appears less general than 2.1 because 
2.1 makes no acyclicity assumption ... On the other hand, it has a more general 
aspect than 2.1 because it does not assume an actual fibration (or ENR^), only 
a "cohomology fibration" (with "pointlike" fibres). This comparison suggests a 
common generalization, namely to general cohomology fibrations ..." (cf. Section 

I)- 

The proofs of our main theorems is self-contained and use some constructions 
from Gorniewicz p, V.5.1, pp. 38-40] (see also Dold g, VII.6, pp. 207-211]) and 
Vick H, Chapter 6]. 

The paper is organized as follows. In Section |2| we present our main results 
(Theorems 2.1 - p.3|) and in Section ^ we prove Theorem 2.1. In Section ^ we 



prove Theorem |2.3| (a Lefschetz-type coincidence theorem for maps to a mani- 
fold with boundary) and obtain Nakaoka's Coincidence Theorem for boundary- 
preserving maps between manifolds and Gorniewicz's Coincidence Theorem for 
Vietoris maps. Section |5| is devoted to applications of the main theorem and 
examples with the emphasis on situations that are not covered by the two tra- 
ditions discussed above. Sections ^ - § contain the proof of Theorem in a 
slightly more general setting (for maps to an open subset of a manifold). In the 
last two sections we prove a Lefschetz-type coincidence theorem for generalized 
Case 2. 



2. Main Results. 
Let E = {Eg} be a graded Q-module with 

dimE'q < 00, q = 0, . . . ,n, Eg = 0, q = n + 1, . 
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(in other words, E is finitely generated). If /i = {hq} is an endomorphism of E 
of degree 0, then the Lefschetz number L{h) of h is defined by 

m = Y,{-i)Hr{hq), 

where tr{hq) is the trace of hg. 

By H we denote the singular homology and by H the Cech homology with 
compact carriers with coefficients in Q. Throughout the paper M is an oriented 
connected compact closed n-manifold, n > (although most results remain valid 
for a non-orientable M if we take the coefficient field to be Z2). 

Let X be a topological space, iV C X, M be an oriented connected com- 
pact closed n-manifold, {S, dS) a connected n-submanifold with (possibly empty) 

o 

boundary dS and interior S= S\dS. Let 

/ : (X, X\N) -^{S,dS), g:X^ S, 

be continuous maps with Coin{f,g) = {x £ X : f{x) = g{x)} C N. Let 

= {M X M,M X M\5{M)), 

where 5{x) = (x, x) is the diagonal map. Then the map f x g : (X, X\N) x X — > 
is well defined. 
Fix an element /i € HniX,X\N). 

The coincidence index Ijg of the pair (/, g) (with respect to fi) is defined by 

Ifg = if X g)Mfi) HniM'') c:^ Q. 

Let Os G Hn{S,dS) be the fundamental class of {S,dS). The transfer of f (with 
respect to /i) is the homomorphism /; : H{S) — > H{X) given by 

where D : H*{S,dS) H(S) is the Poincare-Lefschetz duality isomorphism. 
Then we define Xfg = L{g^f\) to be the Lefschetz number of the pair {f,g) (with 
respect to fi). 

The proofs of the three theorems below are located in Sections ^ and ^ 
respectively. 

Theorem 2.1. For a pair f : (X, X\N) — > (S, dS), g : X — >S, 

Ifg = h{Id® g^fi)6^{0s), 

o 

where I : {S,dS)x S — ^ is the inclusion. 

o 

Theorem 2.2. For any homomorphism (p : H{S) H{S) we have 

L((/?i*) = I^,{Id ® ip)6^,{0s), 

o 

where i :S — > S is the inclusion. 

The following is the main theorem of the paper. 
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Theorem 2.3 (Lefschetz-Type Theorem). For any pair f : {X,X\N) — > {S,dS), 
g : X — > S, the coincidence index is equal to the Lefschetz number (with respect 
to fi): 

Ifg = H9*f\)- 

Moreover, if L{g^f\) ^ 0, then {f,g) has a coincidence. 

If {X, X\N) is a manifold with boundary, we get the Lefschetz-type coincidence 
theorem for Case 1 by letting /i be its fundamental class. To get such a theorem 
for Case 2 we let M = R" U {oo}, fi = f-\Os). 

Now we consider these results in detail. 



3. The Transfer of a Map and Theorem pj] 



Recall [29, p. 156] that if {S,dS) is a compact oriented n-manifold, then the 



Poincare-Lefschetz duality isomorphism 

D : H'^~''{S,dS) — > HkiS) 

is given by D{a) = a ^ Os- Suppose / : (5i,55i) — > {82,082), where 
{8i,d8i), i = 1,2, are n-manifolds, is a map. Following Vick |2^, Chapter 6] 
we could define f\ as follows. If 

A : H^~H8i, d8i) Hk{8i), i = l,2, 
denote the duality isomorphisms, we let 

f, = DirD^\ 

so that f\ is the composition of the following maps: 

Hk{82) ^ H^-H82,d82) ^ H"~''{8i,d8i) ^ Hk{8,). 

Similarly we define /i for / : {X,X\N) — > (8,88), where X is an arbitrary 
topological space: the transfer of / is the homomorphism /i : H{8) — > H{X) 
given by 

where D2 ■ H*{8,d8) H(8) is the Poincare-Lefschetz duality isomorphism. 



To prove Theorem 2.1 we will use some arguments from Vick pp. 184- 
186]. Select a basis {xi} for H*{8) and denote {oj} the basis for H{8) dual to 
{xi} under the Kronecker index. Define a basis {x'^} for H*{8,d8) by requiring 
that D2{x'j) = Gi and let {a[} be the basis for H{8,d8) dual to {x'j} under the 
Kronecker index. Thus we have 

*\ Xi 5 Qjj ^ — *\ ' ^ — ' 

D2{x'i) = x'i^Os = ai. 

Similarly, select a basis {y[} for H*{X, X\N) and denote by {6^} the basis for 
H{X, X\N) dual to {y^} under the Kronecker index. We define the homomor- 
phism Di : H*{X,X\N) H{X) by Di{x) = x ^ and we let bi = L'i(y-). 
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Next we let {yi} C H*(X) be a collection dual to {bi} under the Kronecker index. 
Thus we have 

< yu bj >=< y'i, b'j >= Sij, 
Di{ y'k) = y'i^ = hi. 

Lemma 3.1. (cf. Vick Lemma 6.10, p. 185]) 

i i 

Proof. Since {y^} and {a^} are bases, there are representations 

ri^'i) = Y.l^ky'k and = E Afc,<. 

k k 

Then 

=< "^liky'k^b'j >=< f*{x'i),b'j >=< x'iJ^ibj) >=< x[,^Xkjaf, >= X 



so 



f*{b'i) = ^lkia'k- 
k 

Next, 

DifD^'iai) = Dir{x[) = DiY^liky'k = ^likb 

k 

Therefore, 



k- 

k 



{Idxfi){4xai) =a',xDirD-\ai) 

k 

= T.likia'i X bk). 
k 



On the other hand, 

{U X Id){b'i X bi) = U{b[) X bi 

= (E 7fc*afc) X hi 

k 

= Y.lki{ak X hi), 
k 

Therefore summation over i produces the same result. □ 



Lemma 3.2. (cf. Vick [g9|, Lemma 6.11, p. 186]; 

(a) 6^{Os) = E(ai X 
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Proof, (a) By the Kiinneth formula, {a- x aj} is a basis of H{{S,dS) x S), and 
{x- X Xj} is the dual basis of H*{{S, dS) x 5*). Then the identity follows from the 
equations: 

< x'j X Xk,6^{Os) > =< 6*{x'j X Xk),Os > 
=< x'j ^ Xk,Os > 
=< Xk,x'j '-^ Os > 
=< Xk, aj > 
= ^kj. 

(b) It is clear that belongs to the subspace of H{{X, X\N) x X) spanned 
by {b'- X bi}. Then the rest of the proof follows (a). □ 



Proof of Theorem \2.\ . We have 

^fg = (/ X 9)*^*{lj) = h{Id X g^){f^ x Id) Y,{b[ x bi) by Lemma 



= h{Id X g^){Id X f\) Yl,{0''i X by Lemma pTl 

i 

= h{Id X g*f\)5^,{0s) by Lemma 

□ 

Thus Ifg is the image of O5 under the composition of the following maps: 

H{S, dS)^H{S, dS)(^H{Sy-^^H{S, dS) H{S)^H{M''), 
while 1^ = g*f\ is defined by the following diagram: 

H*{X,X\N) < ^- — H*{S,dS) 

H{X) 2i , jj^gy 



It is worth mentioning that Nakaoka |25[| defines the coincidence transfer homo- 
morphism Tfg for a pair of fibre-preserving maps f,g:E^ E' , where E,E' are 
manifolds with boundary. If the base is trivial then, according to [25, Theorem 
5.1 (ii)], Tfg is related to (p as follows: 

4. The Main Theorem and Cases 1 and 2. 



The sum of Theorems 2T and 2^ gives us a Lefschetz-type coincidence theorem 

o 

for g : X —>-S- To prove the statement for g : X ^ S (Theorem 2.3) we need the 
following fact. 



Proposition 4.1 (Topological Collaring Theorem). [29, Theorem 5.2, p. 154]Let 
(5, dS) be a manifold. Then there is a manifold (T, dT) obtained from {S, dS) by 
attaching a "collar": 

T = SU{dSx [0,1]). 



Next we restate and prove Theorem |2.3| 
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Theorem 4.2. For any pair f : {X,X\N) — > {S,dS), g : X — > S, with 
Coin{f,g) C N, the coincidence index is equal to the Lefschetz number (with 
respect to fi): 

Moreover, if L{g^f\) / 0, then {f,g) has a coincidence. 

Proof. We attach "collars" to X and S as follows. Let 

Z = XU{{X\N) X [0,1]), 

such that X n {{X\N) x [0, 1]) = {X\N) x {0}. And we assume that according 
to the proposition above 

T = Su{dS X [0,1]) CM 

is an n-manifold. Then we define G : Z hy (cf. 0) 

G = jgr, 

O 

where j : S — >T is the inclusion, r : Z — > X is the retraction. We also define 
F:{Z,{X\N)x{l})^{T,dT) by 

F{x, t) = {f{x),t) if {x, t) G {X\N) X [0, 1], 
F{x) = f{x) iixeX. 

From Theorems and we have 

Ifg = L{G^Fi^), 

o 

where i : T— > T is the inclusion. The inclusions and retractions induce isomor- 
phisms, F^ = f^, Gtf = g^, so L{G^F\i^) = L{g^f\). Next, the following diagram 
commutes: 

{X,X\N) -^ALal^ ^^x 

r II 

(Z,(X\Ar) x{l}) M^ 
which means that IpG = Ifg- Thus, 

Ifg = Ifg = L{G^Fa^) = L{g^f\). 

□ 



Halpern [20| proves a Lefschetz- type coincidence theorem in an even more gen- 
eral situation: he considers f,g : X Y, where both X and Y are arbitrary 
topological spaces. His Lefschetz number is the Lefschetz number of the homo- 
morphism -.Y ^Y given by 

H^{z)=g,{U*{h/z)^a) 

for some elements a G Hn{X) and h G H'^iY x y), and proves that L{ip) ^ 
implies that Coin{f, g) ^ 0. To compare his result with ours, observe first that 
he does not define the coincidence index, which has an independent interest, and 
second his theorem does not include the Brouwer fixed point theorem. 
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4.1. Case 1. To get a Lefschetz-type coincidence theorem for Case 1, i.e., when 
(X, X\N) is an n-manifold, we simply let fi be its fundamental class. 

Corollary 4.3. Let {Si, dSi), {S2, dS2) be oriented compact connected n-manifolds, 
and let 

f : (SudSi) (52, 882), g:Si^S2 

be continuous maps. If Coin{f,g) dSi = 0, then the coincidence index with 
respect to fi = Os^ is equal to the Lefschetz number: 

^fg = H9*f\) 

(here f\ is defined via Poincare duality for Si and 82)- Moreover, if L{g:^f\) ^ 
then {f,g) has a coincidence. 

Several authors have dealt with a Lefschetz-type coincidence theorem for man- 



ifolds with boundary. Corollary 4.3 provides little additional information in com- 
parison to these results but still has certain advantages. 

The Lefschetz-Nakaoka Coincidence Theorem 0, Theorem 3.2] (it is Lemma 8.1 



combined with Theorem 5.1 of Nakaoka ||2^) is identical to our Theorem 4.3 but 
applies only to manifolds with nonempty boundary. The reason for this is that in 
[ p5[ manifolds with boundary are "doubled" (two copies are glued together along 
the boundary) and then Nakaoka's Lefschetz-type coincidence theorem for closed 
manifolds is applied. Of course, the case of empty boundary follows from the 
classical Lefschetz coincidence theorem ||2^, Theorem 6.13], but the case dSi = 0, 
882 7^ is still excluded. Bredon |^, VI. 14] also considers manifolds with empty 
and nonempty boundary separately. Theorem of Davidyan Q and Theorem 2.1 



of Mukherjea |24] use collaring instead of doubling, so they can be specialized 
to manifolds with empty boundary. But they do not prove that the coincidence 
index is equal to the Lefschetz number (Davidyan |^] proves this identity only for 
manifolds without boundary). 

Therefore Corollary |4.3| is of some interest, because it opens a possibility of 
defining a coincidence index for all manifolds with boundary, empty or not. Such 
an index may be used for a unified Nielsen coincidence theory, see Brown and 
Schirmer ^, where boundaries are required to be nonempty. 

4.2. Case 2. We can also obtain a Lefschetz-type coincidence theorem for Case 
2 (cf. Theorem |10.5| ) with an additional assumption. 



Recall [l^, p. 13] that a map / : {X,Xf)) (^,^0) is said to be Vietoris if (i) 
/ is proper, i.e., f^^{B) is compact for any compact B C Y, (ii) /"^(Yq) = -'^O) 
(iii) the set f~^{y) is acyclic with respect to the Cech homology for every y ^Y. 

Proposition 4.4 (Vietoris-Begle Theorem). |l5|, p. 14] // / : {X,Xo) {Y,Yo) 
is a Vietoris map, then : H(X,Xq) H(Y,Yq) is an isomorphism. 

Corollary 4.5. Suppose X is a topological space, 8 C R" is a compact n- 
manifold. Suppose 

f,g:X^s 
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are two continuous maps such that f is Vietoris. Then if L{g^f^ ^) ^ with 
respect to the Cech homology over Q, then the pair {f,g) has a coincidence. 

Proof. We put fj, = f^^^{Os) and apply Theorem |4.2| . Then Ijg = L{g^,f\). But 
by Theorem |4.4| , f^^ exists, hence by the proposition below, f\ = f^^. Therefore 
Ifg = L{gJ^. ' □ 

Proposition 4.6. (cf [|, Proposition VI.14.1 (6), p. 394]; = O5 then 

fjl = Id. 

5. Corollaries and Examples. 

Suppose {X,X') is a topological space, {S,dS) is an oriented compact con- 
nected n-manifold. Consider the following condition: 

(A): f^ : Hn{X,X') — > Hn{S,dS) is a nonzero homomorphism. 

First we will consider analogues of some well-known theorems about maps 
between manifolds without the assumption that the domain of the maps is a 
manifold. The following is a generalization of Theorem 2.2 of Mukherjea p^. 



Corollary 5.1. Suppose f : {X,X') — > (S,dS) satisfies condition (A) and g : 
X — > S induces (7* = (in reduced homology). Then {f,g) has a coincidence. 

Proof. First we select fi G Hn{X, X') such that = Os- Then by Proposition 

"HI f*f\ = Id. Then g^f\ : Hi{S,dS) — > Hi{S,dS) is non-zero for i = and zero 



for i 7^ 0. Therefore L{g^f\) = 1, so there is a coincidence by Theorem 2.3. □ 



Corollary p.l| allows us to use a version of the Vietoris Theorem stronger 
than Proposition (see also Section ^): even if Hn{f~^{x)) 7^ for some x, 
while Hi{f-^{x)) = for ah x and < i < n, we still have an epimorphism 
f<t: : Hn{X, X\N) — > Hn{S,dS). Therefore condition (A) is satisfied. For other 



versions of the Vietoris Theorem see [22 



The following is a generalization of the Kronecker theorem: a map with nonzero 
degree is onto. 

Corollary 5.2. /// : (X,X') — > {S,dS) satisfies condition (A) then f is onto. 

Proof. For a given y G 5", we define g : X ^ S hy g{x) = y, for all x G A. There- 
fore g^, : H{X) — > H(S) is a zero homomorphism, hence there is a coincidence by 
the previous corollary. Therefore y E /(A), so /(A) =5". □ 

A map / : {Si,dSi) — > (82,082), where {8i,dSi), i = 1,2, are manifolds, 
is called coincidence-producing [^, Section 7] if every map g : 5i — > 82 has a 
coincidence with /. Brown and Schirmer Theorem 7.1] showed that if 82 is 
acyclic, n > 2, then / is coincidence-producing if and only if /=„ : Hn{8i, dSi) — > 
Hn{S2,d82) is nonzero. We call a map / : (A, A') (8,88) weakly coincidence- 
producing if every map g : X ^ 8 with g^ = has a coincidence with /. Then 



Corollary 5.1 takes the following form. 

Corollary 5.3. /// : (A, A') (8,88) satisfies condition (A) then f is weakly 
coincidence-producing. 
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For an acyclic S, this is a generalization of the "if" part of the Brown-Schirmer 
statement. 

We conclude with a few examples of applications of Corollary |5.3| . These ex- 
amples are not included in either Case 1 or Case 2. 

5.1. Manifolds. It is hard to come by an example of coincidences that does not 
involve manifolds. Yet we can consider a pair (X, X') such that X is a manifold 
(possibly with boundary) but {X,X') is not a manifold with boundary, i.e., X' 
is not the boundary of X (nor homotopically equivalent to it). This provides a 
setting not included in Case 1. 

Example 5.4. Let / : (D^, 5eU9e') (D^, S^), where e and e' are disjoint cells 
in D^, be a map. 

Then it is a matter of simple computation to check whether condition (A) is 
satisfied. For examples of acyclic manifolds, see Brown and Schirmer [Q, Section 
7]. 

Example 5.5. Let / : (I, dl) x ^ (D^, U {0}), I = [0, 1], be the map that 
takes by identification {0} x to {0}. 

It is clear that condition (A) is satisfied for X' = {1} x S^, therefore by 
Corollary ^.3| , any map homotopic to / has a coincidence with a map if (7* = 0. 
But /~^(0) = is not acyclic, so this example is not covered by Case 2 and 
Gorniewicz's Theorem. On the other hand, even though / maps a manifold to 
a manifold, it does not map boundary to boundary. Therefore, Case 1 and the 
results discussed in Section ^ do not include this example. 

In a similar fashion we can show that the projection of the torus on the 
circle is a weakly coincidence-producing map. This is an example of a map 
between manifolds of different dimensions. For a negative example of this kind, 
take the Hopf map / : ^ S^, then for any g, the Lefschetz number and the 
coincidence index of the pair (/, g) are equal to zero. 

5.2. Non-manifolds. Let -E be a space that is not acyclic and not a manifold, 
e.g., the "figure eight". Consider the projection / : {X,X') = (1,51) x S — > 
(1, 91), I = [0, 1], onto the first coordinate. Then / clearly satisfies (A). Thus / is 
weakly coincidence-producing by Corollary Observe that f^^{x) = E is not 
acyclic and X is not a manifold. 



A relevant example is given in Kahn [21|. He constructed an infinite dimen- 
sional acyclic space X and an essential map f : X ^ S^. Then / satisfies con- 
dition (A) and, since any g : X ^ induces a zero homomorphism in reduced 



homology, it follows that / is weakly coincidence-producing by Corollary 5.3. 
5.3. Fibrations and C/F"-maps. 

Corollary 5.6. Suppose X is a topological space, M is an oriented compact 
closed (n — \)-connected n-manifold, f : X ^ M is a map, and 

(A'): f# : TTniX) 7r„(M) is onto. 
Then f is weakly coincidence producing. 
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Proof. As M is (n — l)-connected, the Hurewicz homomorphism hn '■ TTniM) — > 
Hn{M) is onto p. 488]. Hence /* is onto and {A) is satisfied. □ 

Condition (A') holds when / is a fibration with vr„_i(/^^(y)) = (it follows 
from the homotopy sequence of the fibration Theorem VII. 6. 7, p. 453]). 
Condition (A') also holds when / is onto and for each y ^ Y, /"^(y) has 



the UV" -property for each n (see 122, Section 4] and its bibliography): for any 



neighborhood U oi f ^(x) there is a neighborhood V C U such that any singular 



fc-sphere in V is inessential, < A; < n. Then Theorem 9.2 gives a version of 



Theorem 1.2 of Gutev [|T9|. For related results see also [|T3|, Section 2]. 

5.4. m-Acyclic Maps. A multivalued map <I> : y ^ y is called m-acyclic, 
m > 1, if for each x #(x) consists of exactly m acyclic components. Schirmer 
p8[ proved that if Y is locally connected and simply connected then the graph 
X of $ is a disjoint union of graphs Xi of m acyclic maps <I>j, i = l,2,...,m. 
Then the projections fi : Xi ^ Y on the first coordinate induce isomorphisms, 
therefore condition (A) holds for / the projection of X onto Y. 



Patnaik |27| defines an m-map <I> as a multifunction such that <I>(x) contains 
exactly m points for each x. Then he considers the Lefschetz number of a homo- 
morphism similar to ff*/;, although it is not clear how it is related to ours. 

5.5. Spherical Maps. Continuing the discussion in the beginning of this section, 
what if the acyclicity condition for / fails at (n — 1) degree? Then there is no 
version of the Vietoris Theorem available to ensure condition (A). 



Definition 5.7. (cf. fH, |]) Let 5(A), ^ C R", denote the bounded compo- 
nent of R"\A. A closed-valued u.s.c. map $ : D" D" is called {n — 1)- spherical, 
n > 1, if 

(i) : for every x G D", H{(^{x)) = H{S"^^) or H{point), 

(ii) : for every x G D", if x G B{^{x)) then there exists an e-neighborhood 
Os{x) of X such that x' G B{^{x')) for each x' G Os{x). 



Corollary 5.8. An (n — l)-spherical map <I> : D" D", n > 1, has a fixed 
point. 

Proof. We notice, first, that if $ has no fixed points and there are no points x 
such that X G B{^{x)), then by replacing <I>(x) with <I>'(x) = ^{x) U B{^{x)) we 
obtain an acyclic multifunction without fixed points. Therefore we suppose that 
such an x exists and for simplicity assume that it is 0. Now, if is not a fixed 
point, then from the upper semicontinuity of <I> and (ii) above, it follows that 
there is an e > such that 

l^l < e X G B{^{x)) and |$(x)| > 2e. 

Let X be the graph oi ^, K = {x : \x\ > 2e}, f,g projections of X, X' = 
f~^(D"\K). One can see that / is essentially the same as the projection of 
^-j-jn^ gn-i^ X S""^ onto (D",S"^^), and, therefore, induces a surjection 

/, : i/„((D", S"-i) X S^) ^ //„(D", S"-i). 
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Hence condition (A) is satisfied, so by Corollary 5.3, ^ has a fixed point. □ 



Example 5.9. (O'Neill @) Let $ : ^ be given by 

<I>(x) = {y eD'^ : \y - x\ = p{x)} U {y e : \y - x\ > p{x)}, 

where p{x) = 1 — |x| + x € D^. 

This example shows that condition (ii) of the above definition is necessary for 
existence of a fixed point. 

6. The Coincidence Index of a Pair of Maps. 



The next three sections are devoted to the proof of Theorem which will be 
carried out in a setting slightly more general than that of Section ^. 

Consider the sets K CV C M. Assume (M, V,M\K) is an excisive triad, i.e., 
the inclusion j : (V, V\K) — > (M, M\K) induces an isomorphism in homology. 
Let i : — >V, I : M x K — > be the inclusions. 

We start by recalling some facts about manifolds. The following definition and 
propositions are taken from Vick |2^, Chapter 5]. 

Proposition 6.1. |2^, Corollary 5.7, p. 136] For eachp G M, the homomorphism 

V : Hn{M) Hn{M, M\{p}) = Tp ^ Q 
where ip : M — > (M, M\{p}) is the inclusion, is an isomorphism. 



Definition 6.2. |29, p. 139] The fundamental class of M is an element z G 
Hn{M) such that 

V : Hn{M) Hn{M, M\{p}) = Tp 
has ip9,{z) a generator of Tp for each p G M. 



Proposition 6.3. |2|, Lemma 5.12, p. 143] 

e:Q~i/o(M)~i/„(M><) 

under the homomorphism ^ sending the 0-chain represented hy p ^ M into the 
relative class represented by lp*{s{p)), where 

Ip, : HniM,M\{p}) HniM'^) 

is induced by lp{x) = {x,p), x G M, and s : M — > T = Up^MTp is the orientation 
map of M , with s{p) a generator ofTp, for each p G M. 



Proposition 6.4. [2£, Theorem 5.10, p. 140] If s is the orientation map then 
there is a unique fundamental class Om G HniM) such that ip,{OM) = s{p) for 
each p G M. 

Consider 

M {M,M\K) ^ {V,V\K), 
where k is the inclusion. 
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Definition 6.5. (cf. p. 16], p. 192]) The fundamental class Ok of the 
pair {V, V\K) is defined by 

OK=j:nhn{OM) G Hn{V,V\K). 

Let X be a topological space, a subset of X, and let 

f,g:X^V, 

be continuous maps. Suppose 

Coin{f,g)cN, 

then the map f x g : {X, X\N) x X — > is weh defined. 
Fix an element fi G HniX,X\N). 

Definition 6.6. The coincidence index Ifg of the pair (/, g) (with respect to fi) 
is defined by 

Ifg = (/ X g)Ml^) G i^n(M^) ~ Q. 

In the setting of Case 1 this definition turns into the usual one (cf. ||2^, p. 177]). 
Another observation (due to the referee): as Ifg is defined via a homomorphism 
from HniX,X\N) to Q, it is an element of H''{X,X\N). 

This definition also includes the coincidence index for Case 2, as given in the 
proposition below. 

Proposition 6.7. Suppose U is a open subset of n- dimensional Euclidean space, 
f : X — > U a Vietoris map, g : X — > K a map, where K C U is a finite 
polyhedron. Let N = f-^K), ^ = f-^Ox) G Hn{X,X\N). Then I{f,g) = Ifg. 



Proof. We identify R" with a hemisphere of M = S". Then from Proposition 6.3 
it follows that -ffo(R") — Hni^"" x R", R" x R"\(5(R")) under the homomorphism 
^ sending the 0-chain represented by p G R" into the relative class represented 
by lp*{s{p)). Therefore we have a commutative diagram 

HoiW') S , i7„((R")x) > i/„(R",R"\{0}) 

Ho{M) ^ ^ ^„(MX) ^ HniX,X\N), 

where the two vertical arrows are isomorphisms induced by the inclusions, d{x, y) = 
X — y. Since is an isomorphism ||9|, Lemma VIL4.13, p. 200], it follows that 

Ifg = if,9Uf^) = {f- gUl^) = if- 9)* f:\OK) = I{f,9). 

□ 

To justify its name, a coincidence index should satisfy the property below. 

Lemma 6.8. If Ifg ^ (with respect to some fi) then the pair {f,g) has a 
coincidence. 
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Proof. Suppose not, then C = Coin{f,g) = 0. Hence Hni{X,X\C) x X) = 0. 
But the following diagram is commutative: 

Hn{{X,X\N)xX) > Q 

i'* II 
Hn{{X,X\C)xX) > Q, 

where k is the inclusion, so Ifg = 0. □ 

7. Generalized Dold's Lemma. 

In this section we obtain a generalization of Dold's Lemma Lemma Vn.6.13, 
p. 210] (see also |3|, p. 153]), which is necessary for our definition of the coinci- 
dence index. It is proved for singular homology, but when V is open and K is 
compact, we can interpret this result for Cech homology with compact carriers. 



as in [15, 1.5.6, p. 17]. 

We define the following functions: 

the transposition t : V x K — > K x V hy 

t{x,y) = {y,x); 

the scalar multiplication m : Q0H{V) — > H{V) by 

m(r ^ v) = r ■ v; 

the tensor multiplication : H{K) — > H{V, V\K)0H{K), O^j : H{K) — > 
H{M)®H{K) by 

0^{v)=Ok®v, 01j{v) = Om®v; 
the projection P : H{W) — > if„(M'<) by 

P[q) = qn, if q = Y,qk, Qk^ Hk{M'<). 

k 

Lemma 7.1. (cf. Dold [|, Lemma VII. 6. 14, p. 210]J Suppose that V is an ANR. 
Then the maps 

V'cV'i : {V,V\K) X K — > xV given by 
ipo{v,k) = {v,k,v), 

'ipi{v,k) = {v,k,k), veV,keK, 
induce the same homomorphism in homology: 

Proof. Let Q = I X D U {0,1} X V X K C I X V X K , where I = [0, 1], D = 
{{v,k) V X K : V = k} is the diagonal of x i^. Note that D is closed since V 
is Hausdorff. Therefore Q is also closed. Consider a function a : Q — > V given 
by 

a{0, V, k) = V, 
a{l, V, k) = /c, 

a{t,k,k) = k, veV,keK,teI. 
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Clearly a is continuous. Then, since Q is a closed subset of I x F x X and V 
is an ANR, there is an extension of a to a neighborhood of Q. And since Q 
contains I x D, we assume that a is now defined on I x W ^ where W is an open 
neighborhood oi D m.V y~ K. Suppose maps 

r/i : {W,W\D) — > W x V, 

-.{VxK^iVx K)\D) — >WxV, i = 0, 1, 

are given by the same formulas as V'j : 

7?o('u, k) = ipo{v, k) = {v, k, v), 
r]i{v, k) = , k) = (w, k, k). 

Then t/q and rji are homotopic: 

rit{v, k) = {v, k, a{t, v, k)), < t < 1. 

Consider the following commutative diagram for i = 0, 1: 

{V, V\K) X K 

\ 

(V xK,{V X K)\D) ^ W xV. 
{W, W\D) 

where are inclusions. Since W is open and D is closed, is an isomorphism 
by excision. We also know that t/q ~ ??i, so r/o* = r/i*. Therefore 930* = ^i*- And 
since V'i = ^d-, we finally conclude that ^0* = V'l*- ^ 



Theorem 7.2 (Generalized Dold's Lemma), (cf. Lemma VIL6.13, p. 210]j 
Suppose that K is arcwise connected and the map <I> : H{K) — HiV) is given 
as a composition of the following homomorphisms: 

$ : H,{K)^HnU{V. V\K) x K)^^^^^Hn+r{{V, V\K) xVxK) 
^^^^Hn+i{{V,V\K) xKx V)^^^^Hn+i{MX x V) 
^^Hn{M^)®Hi{V)^Hi{V). 

Then 

$ = «*. 

Proof. Consider the following diagram: 

H{M X K) — — • H{M xK xV) 

/" \rincl \.It®Id 

H{K) H{{M,M\K) X K) — H{M'')®H{V) H{V), 

H{{V,V\K) X K) 
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where the vertical arrows are induced by inclusions and -0 is given by 

k) = {v, k, k), V e M, k e K, 
so ■0 = (/ X Id){Id X 5). The diagram is commutative, because the left triangle 



commutes by Definition |6.5| . Now, according to Lemma 7J, 0* : H{{V,V\K) x 
K) H{M^ X V) is also induced by 

tp'{v, k) = {v, k, v), V eV, k e K, 

so ■0' = (Id X t){6 X Id). Then the lower path defines Therefore so does the 
upper one. Hence 

Consider u G Hi{K) and w = 6^{u) £ {H{K) ® H{V))i, then 
w = ^ ak®hu ake HkiK), k G Hi{V). 

k+l=i 

But (r/ Id)5if{u) = u, where rj : H{K) — > Q is the augmentation. Then 
u = {rj^ Id)5^{u) = (r/ (g) Id)w = {rj (g) Id) Yjk+i=i '^k^h = vio^o) ^ h- Therefore, 
bi = and ao is represented by some p £ K. Since Om ^ Hn{M), we have 

$(m) = m{P Id)ip^{OM (S>u) = m{Ph ® Id){OM ^ w) 

= m{Ph Id){OM (S) J2k+i=ii(^k ® k)) 
= '^CEk+i=i PI*{Om ® ak) ® k) 
= m{h{OM ® ao) ® h) 
= I*{Om <8>p) ■ i*{u). 

Finally, we observe that lpip{x) = I{x,p) for any x G M, p € K, so 

^(u) = lp*ip*{OM) ■ i*iu) 

= lp*is{p)) ■ i^{u) by Proposition 6A 
= i^{u) by Proposition |6^. 

□ 



In a fashion similar to the proof of Proposition the original Dold's Lemma 
follows from this theorem. 



8. The Lefschetz Number of a Pair and Theorem 2.2 



Now we recall some fundamentals of the theory of the Lefschetz number, see 
I, p. 207-208] and p|, p. 19-20]. Let 

E*g=Hom{E_,), E* = {E;}, 

{E* ® E)k = ^g+^=k{E*g ® Ei), E*(gE = {{E* ® E)k}. 

Now we define the following maps 

e : {E* 05 E)o — > Q by e(u f ) = u{v) (the evaluation map), 
e : {E* ^E)o — > Hom{E,E) by [0(a (g) 6)](u) = (-l)l''l>la(u) • 6, 

where {wl stands for the degree of w. 
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Proposition 8.1. [l^, Theorem II. 1.5, p. 20] Ifh : E — > E is an endomorphism 
of degree zero of a finitely generated graded module, then 

e{e-\h)) = L{h). 

What follows is an adaptation of the Gorniewicz's argument |l^, pp. 38-40] to 
the new situation. The next two lemmas are trivial. 

Lemma 8.2. Let J : H(y,V\K) — {H{K))* he a homomorphism of degree 
{—n) given by 

J{u){v) = hn{u (g) v), u G H{V, V\K), V G H{K). 
Then I^n = e(J ® Id), so that the following diagram commutes 

{H{V,V\K)^H{K))n {{H{K)r0H{K))o 

I'* /e 
//„(MX)~Q. 

Lemma 8.3. Let 

a={J® Id){Id ® (^)(5*(0x) = (J ® f%{OK) G i{H{K)* H{K))o. 

Then 

e(a) = (g) (p)6*{0k)- 

Lemma 8.4. Let ip : -ff(I^) Hi^^) be a homomorphism. Then the following 
diagram commutes: 

H{V,V\K)®H{V)®H{K) {H{K))* ®H{K)®H{K) 

H{V,V\K)®H{K)®H{V) ^-^^ {H{K))* 0H{K)0H{K) 

J,™ 

H{V) ^ ^ H{K). 

Proof. The first square trivially commutes. For the second, consider going -^[, 
then we get: 

m{e® Id){J ® Id<^ if) = m{e{J ® I d) ® ip) 

= m{I^n ® ^) by Lemma 

= I^^n • V by definition of m. 

Going 1^, we get 

ipm{PI^: (8) Id) = ipm{I^n ® Id) by definition of P 
= ^p{hn ■ Id) by definition of m 

= I^:n • by linearity of if. 

□ 

The following theorem implies Theorem p.2|. 
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Theorem 8.5. Suppose V is an ANR, K is an arcwise connected space, H{K) 
is finitely generated. Then for any homomorphism (p : H{V) — > H{K) we have 

L{ipi^,) = I^{Id ® ip)6^,{0k), 

where i : K — > V is the inclusion. 

Proof. We start in the left upper corner of the above diagram with 5*{Ok) ® u, 
where u G H{K). Then going J,— >, we get ipi^{u) by Theorem |7.2| . Going ^j, we 
get 

m(e Id){Id (g) t*)(J ® ip Id){5^{0K) ® u) 
= m(e (g) Id){Id (g t*)((J ip)6^{OK) 8> u) 
= m{e (S) Id){Id (g t^:){a u) by Lemma |8.3| 

= rn{e(gId){Id0t^)lY:^.ai(ga'i(g)u) a = J^^ai (g a[,ai G {H{K))*,a[ e H{K) 
= m{e Id) O n 

= Ei"^((-l)'";'''"'e(ai«)u)®a9 

= Z^i ® '^'i) by definition of e 

= l)l'^il l"laj(u) • a'' by definition of m 

= 9{ai (8) a'^iu) by definition of 6 

= eia)iu). 

Thus 9{a) = (fi^: : H{K) — > H{K). Since H{K) is a finitely generated graded 
module, Proposition applies and we have 

L{(pi^:) = L{9{a)) = e(a). 

Now the statement follows from Lemma |8.3| . □ 

9. A Lefschetz-Type Coincidence Theorem for Maps to an Open 

Subset of a Manifold. 

Recall that if {V, V\K) is a manifold then according to Theorem f = g*f\ 
satisfies an identity that connects it to the coincidence index. Our next goal 
is to show that even if V is not a manifold under certain purely homological 
conditions we can construct if satisfying that identity. This leads to the proof of 
a Lefschetz-type theorem for Case 2. 

Proposition 9.1. Suppose f : {X,X\N) —>■ {V,V\K), g : X —i- K are continu- 
ous maps, and there is /j, € Hn{X,X\N) satisfying: 

(a) : f^ifi) = Ok, 

where /* : Hn{X,X\N) Hn{V,V\K), and there is a homomorphism if : 
H{V) H{K) of degree satisfying: 

(b) : iff^ = g^, 

where /, : H{X) H{V). 
Then the following holds 

i.e., Ifg is the image of Ok under the composition of the following maps: 
H{V, V\K)^H{V, V\K) ® H{vf-^^H{V, V\K) ® H{K)^H{M''). 
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Proof, (cf. Gorniewicz |15, pp. 15-16]) The following diagram commutes: 
H{V,V\K)<E)H{V) H{V,V\K)(g)H{X) H{V,V\K) H{K) 
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H{{v, v\K) X V) ^^^^ X X) //((y, x k) 

where ai, a2, 03 are the isomorphisms from the Kiinneth theorem. If we start 
with /X € H{X, X\N) in the middle of the lower row of the diagram, then from 
commutativity of the diagram it follows that 

ha^^{Id (g) ip)ai5^{0K) = ha^^{Id ® v?)ai(^*/*(/i) by (a) 

= ha^^{Id<^ ip){Id<^ f^)a2{f,Id)^{^i) the left half 

= ha^^{Id (g) (pf^)a2if, Id)^{n) 

= ha^^{Id<S) g^)a2{f,Id)*{lj) by (b) 

= Ifg the right half of the diagram. 

□ 

It is obvious that both (a) and (b) are satisfied when / induces isomorphisms 
H{X) ~ H{V) and Hn{X,X\N) ~ Hn{V,V\K). Another example: if the maps 
f,g:X—fM satisfy 7^ 0, 5* = 0, then we can select ip = so that L{ip) = 1. 



Now Proposition 9.1 and Theorem |8.5| imply the following. 

Theorem 9.2 (Lefschetz-Type Theorem). Suppose X is a topological space, N C 
X, M is an oriented connected compact closed n-manifold, V C M is an ANR, 
K dV is an arcwise connected space, H{K) is finitely generated, {M, V, M\K) 
is an excisive triad. Suppose maps 

f : {X, X\N) {V, V\K), g:X^K, 

and a homomorphism (f : H{V) H{K) satisfy the conditions of Proposition 



9.1. Then the coincidence index is equal to the Lefschetz number: 

Ifg = L{ipi^). 

Moreover, if L((pi^) ^ 0, then {f,g) has a coincidence. 

Remark: We proved the theorem for singular homology, but the proof is al- 
gebraic except for generalized Dold's Lemma 7.2. And since it holds for Cech 
homology, then so does the theorem. 

The following two examples show limits of applicability of this result. 

Example 9.3. (Dranishnikov p3| . Lemma 1.9]) There is a multivalued u.s.c. re- 
traction $ : D" ^ S'^-i : 

(^(x) = {ye S""^ : |y - > 4|xp - 3|a;|}. 

Example 9.4. Let be the Mobius band, given in cylindrical coordinates by: 
z = 6, —1 < r < 1, < 9 < TT, with the top and bottom edges identified. 
Let / : (M^,5M^) (D^,S^) be the projection on the horizontal plane and 
g : the projection on the z-axis. 
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Observe that $ in Example 9.3 has no fixed points, while in Example 9.4 g 
is homotopic to a map g' such that the pair {f,g') has no coincidence. This is 
reflected in the fact that <I>(x) fails to be acyclic for \x\ < 1/2, while in Example 
9.4 /* does not satisfy condition (a). 



10. The Generalized Lefschetz Number and Case 2. 



In Corollary 10.5 below we will see how one can use the Vietoris-Begle Theorem 
4|to avoid the restriction on relative behavior of / : {X, X\N) — > {V, V\K) and 
consider only f : X ^ V. For this purpose, we would like to be able to deal with 
the Lefschetz number of i*ffg : H{V) — > H{V), instead of (pfgi* : H{K) — > 
H{K), as before. Then, ii H(y) is not finitely generated, we need to define the 



generalized Lefschetz number A(-), as in |15, pp. 20-23]. 

Let h : E ^ E he an endomorphism of an arbitrary vector space E. Denote 
by /i^"-* : E ^ E the nth iterate of h, then the kernels 

ker h C ker /i^^^ C . . . C ker /i^") C . . . 

form an increasing sequence of subspaces of E. Let 

N{h) = |Jker/i(") and E = E/N{h). 

n 

Then h induces the endomorphism h : E ^ E. 

Definition 10.1. Let h = {hg} be an endomorphism of degree of a graded 
vector space E = {Eg} and suppose E is finitely generated. Then the generalized 
Lefschetz number (in the sense of Leray) of h is given by 

A{h) = ^i-iytrihg) = L{h). 



Proposition 10.2. Jl5| , II. 2. 3, p. 22] If E is a finitely generated graded vector 
space then A{h) = L{h). 

Proposition 10.3. [15, II. 2. 4, p. 22] Let E,E' be graded modules and suppose 
that the following diagram commutes: 

E E' 

E E'. 

Then, if A{h) is defined then so is A(/i') and A(/i) = A{h'). 



Theorem 10.4. Under conditions of Theorem \9.^ , 

Ifg = A{i,.^fg). 
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Proof. It follows from Proposition [L0.3 and commutativity of the diagram: 

HiV) 

H{V). 



H{K) 
H{K) 



□ 



This theorem implies the Coincidence Theorem of Gorniewicz |15, p. 38], as 
follows. 

Corollary 10.5. Suppose X is a topological space, V C R" is open. Suppose 

f,9.X^V 



are two continuous maps such that f is Vietoris and g is compact (i.e., g{X) is 
compact). Then if A.{g^f~^) ^ with respect to Cech homology over Q, then the 
pair (/, g) has a coincidence. 

Proof. Since g is a compact map, there is a finite connected polyhedron K such 
that g{X) C K CV. We can assume that V C M = S"-. Then (M, V, V\K) is an 
excisive triad, V is an ANR, K is arcwise connected space. Let N = f~^{K), then 



Coin{f,g) C N. Since is an isomorphism by Proposition iA, all the conditions 
of Proposition 9T are satisfied. Therefore by the theorem, Ifg = A{g^f~^). □ 



See Gorniewicz |15, pp. 40-43] for applications of this theorem to the study of 
fixed points of multivalued maps on polyhedra, ANRs, etc. 
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